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Introduction. The Smarandache function S : N* —~ N° is defined [5] by the 
condition that S(n) is the smallest integer m such that m! is divisible by n.So,we 
have $(1) = 1, S(2!?) = 16. 

Considering on the set N* two laticeal structures AW = (N°,A,V) and Mu = 


d eg d 
(N°, A, V),where A = min,V = max, A= the greattest common divwor, V= the 
smallest common multiple,it results that S has the followings properties: 


d 
(3:) S(ny V ng) = S(n,) V S(nz) 
(32) my Sa ng ==> S(ny) < S(n,) 
where < is the order in the lattice WM and <q is the order in the lattice My.1t is 
said that 
ny Sg ng => 2, divides n, 


From these properties we deduce that in fact on must consider 
S:Ng—N 
Methods for the calculus of S. If 
ns pel ppt pe (1) 
is the decomposition of n into primes,from (9,) it results 


S(n) = VS(pi") 


so the calculus of S(n) is reduced to the calculus of S(p?). 
If e,(n) is the exponent of the prime p in the decomposition into primes of n!: 
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t 
ni= pin 
2=3 


by Legendre’s formula it is said that 


Also we have 


n= %) 
e,(n) = p= fr (2) 
where [z] is the integer part of z and o,)(n) ww the sum of digits of n in the 
numerical scale 


Oe Oe ee eres oe 


For the calculus of S(p*) we need to consider in addition a generalized numer- 
ical scale (p] given by: 


[p]: ai(p) , aa(p),...,a(p), «. 
where a;(p) = (p= 1)/(p — 1).Then in [3] it is showed that 


S(p*) = p(oip)cp) (3) 
that is the value of S(p") is obtained multiplying p by the number obtained writing 
the exponent a in the generalised scale [p] and ” reading” it in the usual scale (p). 

Let us observe that the calculus in the generalised scale [p] ws esnentially dif- 
ferent from the calculus in the scale (p).That is because if we note 


ba(p) = p” 


then for the usual scale (p) it results the recurence relation 


bnei(p) =p: ba(p) 
and for the generalised scale (p] we have 


Qnei(p) =p: an (p) +! 
For this,to add some numbers in the scale ([p} we do as follows: 
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1) We start to add from the digits of decimals” that is from the column 
corresponding to a,(p). 

2) If adding some digits it is obtained paz(p),then we utilise an unit from the 
clase of ”unite” (the column corresponding to aj(p)) to obtain p-a,(p) +1 = 
a3(p).Continuing to add,if agains it is obtained P-@,(p), then a new unit must be 
used from the classe of units,etc. 

Ezample. If 


Ms] = 442 = 4a3(5) + 4a,(5) + 2a, (5) , nye) = 412, rye) = 44 


then 
men+r = 442 + 


dcba 
To find the digits a,b, c,d we start to add from the column corresponding to 


aq(5): 
402(5) + a2(5) + 409(5) = 5a,(5) + 4a,(5) 
Now, if we take an unit from the first column we get: 
5a3(5) + 4a2(5) + 1 = a,(5) + 4a3(5) 
30 b = 4, 
Continuing the addition we have: 
4a3(5) + 4a3(5) + a3(5) = 5a3(5) + 4a;(5) 


and using a new unit (from the first column) it results: 


4a3(5) + 4a3(5) + a3(5) +1 = a,(5) + 4a,(5) 
soc=4andd=1, 
Finaly,adding the remained units: 
4a, (5) + 2a,(5) = 5a:(5) + a, (5) = 5a,(5) + 1 = a,(5) 


it results that the digit } = 4 must be changed in 6 = 5 and a = 0. 
So 
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Ms} + M45] + Pfs] = 145016) = a4(5) + 403(5) + 5a2(5) 


Remarque. As it is showed in (5],writing a positive integer a in the scale [p] 
we may find the first non-zero digit on the right equals to p.Of course,that is no 
possible in the standard acale (p). 

Let us return now to the presentation of the formulae for the calculus of the 
Smarandache function. For this we expresse the exponent @ in both the acalen (yp) 


and (p}: 


& 


Q(p) = Cyp” + Cy-ype) +... #Lp + Co =)" cp’ (4) 
150 
and 
Oty] = kySy(P) + kymiGveilp) +... + kiai(p) = = kja;(p) = 
I= 
It results 
(p—l)a=)0 kjp’— Do &; (5) 
jel jel 


80, because = kp = P(erp)ip)s we get: 
ie 


S(p*) = (p — La + oy) (ex) (6) 
From (4) we deduce 


pa 3 e(p'** — 1)+ > C, 


+=0 s=0 
and 
aa," => Citrei(p) + } p(x) 
p- 1 smQ p> 1 
Consequently 
az = = Cae + tata) (7) 
4 Pp 
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Replacing this expression of a in (6) we get: 


— })2 oa 
S(p?) = (p 5 1) (op) tp} + P ; rey) (ae) + Opler) (8) 


Ezample.To find 5(3®) we shall utilise the equality (3).For this we have: 


(3): 1,3, 9, 27, 81, 
[3]: 1,4, 13, 40, 121, ... 
and 893, = 2021,80 S(3°°) = 3(2021)¢3) = 183.That is 183! is divisible by 3°? and 
it is the smallest factorial with this property. 
We shall use now the equality (6) to calculate the same value 5(3°).For this 
we observe that 0(3)(89) = 5 and, so S(3*°) = 2.89 +5 = 183. 
Using (8) we get 89:3) = 10022 and : 


5(38) = (10022), + : 546 = 183 


It is possible to expresse S(p*) by mins of the exponent e,(q) in the following 
way: from (2) and (7) it results 


ep() = (Ap))tp] — & (9) 
and then from (8) and (9) it results 
~1)2 a 
S(p*) = Ba (esa) ar ene : » a)(2) + epi(2) (10) 


Remarque.From (3) and (8) we deduce a connection between the integer vv 
writen in the scale [p} and reacded in the scale (p) and the same integer writed in 
the scale (p) and readed in the scale [p].Namely: 

P*(aryi)ip) ~ (P — 1)?(2@))y1 = Powila) + & — Howl) (1) 


The function i,(q). In the followings let we note S(p*) = Sp(a).Then from 
Legendre’s formula it results: 


(p — l)a < S,(a) S pa 


that is S(p*) = (p— lla+z = pay. 
From (6) it results that z = ojj(c) and to find y let us write S,(a@) under the 
forme 
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Sp(a) = p(w — ip(cx)) (12) 
Aa it is showed in [4] we have 0 < te(a) < [s+]. 
Then it results that for each function S, there exists a function tp HO that we 
have the linear combination 


= 5,(a) + (a) = a (13) 
In [1] it is proved that 
ip(x) = ones (14) 


and so it is an evident analogy between the expression of ¢p(@) given by the 
equality (2) and the expression of i,(a) in (14). 
In [1] it is also showed that 
ror ots}(a) a — o,1(a@) 
2 = (apie) +5] - (= (api) + SE 


and s0 


Sip") = pla (53 + (Sal) (15) 


Finaly,let us observe that from the definition of Smarandache function it results 
that 


(S, © ¢,)(0) = p=] = a-a, 
where cp is the remainder of a modulus p.Also we have 
(e, 0 S,)(a) > a and e,(5,(a) — 1) < a 
so using (2) it results 
Spx) = lS) 5 4 aug Sole) = 1 = spilSle—) 


p-l fo p-i 
Using (6) we obtains that S(p°) is the unique solution of the system 
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%p(Z) S p(x) S lz - 1) +1 


The calculus of card(S~'(n)).Let 91, q3,..., 9, be all the pnme itegers small- 
est then n and non dividing n. Let also denote shortly e,,(n) = f,.A solution zo 
of the equation 


S(z) =n 
has the property that zo divides n! and non divides (n — 1)!.Now, if d(n) is the 
number of positive divisors of n,from the inclusion 
{m / m divides (n — 1)!} C {m / m divides n!} 


and using the definition of Smarandache function it results that 


card(S~'(n)) = d(n!) — d((n — 1)!) (16) 
Example. In [6] A. Stuparu and D. W. Sharpe has proved that if p is a given 
prime,the equation 
S(z) =p 
has just d((p— 1)!) solutions (all of them in between p and p!) .Let us observe that 
éy(p!) = 1 and e{(p — 1)!) = 0,80 because 


d(p!) = (ep(p!) + 1)(fi + I) fa + 1)..-(fa + 1) = 20 + ID(f2 + 1)--Cfs + 1) 
d((p = 1)!) = (f: + I)(f2 +1). + 1) 


it results 


card(S~*(p!)) = d(p!) — d((p — 1)! = d((p - 1)!) 
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